346
6
4
1
0
0
1
28
4
2
6
3
11
98
1
254
2
33
20
8
6
2
51
15
37
0
13
12
11
239
464
0
137
227
78
119
364
92
57
338
2
26
123
4
6
0
11
0
1
31
59
182
56
23
24
37
38
114
13
591
25
777
199
312
538
197
3
20
66
46
479
51
127
88
1638
158
26
189
6722
721
89
436
101
14
13
0
36
4
26
141
30
734
31
283
227
182
71
648
26
59
17775
133
29
17
1
0
0
0
19
5
0
0
16
3
53
4
469
1
55
1
30
36
0
69
17
57
3
18
32
13
334
599
0
107
252
53
42
397
240
65
338
2
24
111
47
66
4
42
0
3
62
41
72
93
34
4
14
54
69
23
794
14
971
318
325
1357
433
29
3
119
170
72
43
144
51
1833
56
7
108
10450
1408
125
554
132
9
11
0
12
0
9
172
38
700
88
26
290
149
26
446
29
1
26455
256
6
11
9
0
0
1
59
1
0
4
6
11
150
0
361
11
65
6
14
9
14
30
51
120
13
37
15
30
241
765
0
189
693
147
37
380
245
48
486
1
15
81
11
13
23
37
6
1
91
38
109
79
25
70
77
26
53
20
445
73
886
287
534
1594
333
35
19
98
170
182
99
311
152
2156
199
14
94
8293
1076
147
592
174
15
35
4
84
2
9
209
105
664
27
77
425
236
43
623
37
8
23977
140
0
16
2
0
2
0
28
113
0
2
0
27
59
11
274
0
36
16
7
36
0
18
17
22
0
11
1
5
201
234
2
207
110
58
21
341
95
70
180
4
1
58
21
1
5
26
0
0
19
38
49
56
17
5
62
326
69
9
261
2
625
166
294
483
122
13
5
32
130
73
50
48
18
1656
85
37
125
5465
544
39
584
94
5
4
18
24
4
2
197
28
514
8
25
167
79
45
211
22
3
17507
187
0
25
5
0
0
0
19
2
0
0
7
15
69
2
213
0
39
2
16
68
2
18
36
24
4
24
11
1
189
280
0
83
337
42
10
118
76
107
195
15
2
198
4
0
6
21
1
0
66
17
121
37
177
16
92
18
113
15
254
10
574
124
175
500
256
3
1
23
29
52
36
64
54
579
73
14
71
4372
290
85
183
41
6
16
0
11
0
15
35
35
463
15
147
141
55
57
124
31
7
7685
81
5
15
2
0
0
0
40
37
6
0
0
13
99
1
300
1
13
0
8
24
5
10
25
26
1
14
18
6
161
316
0
82
482
69
40
268
101
42
387
1
2
37
4
191
0
2
0
0
11
29
61
41
52
10
38
36
76
51
212
7
702
290
238
791
206
26
7
58
79
36
75
81
38
1708
87
4
54
4494
511
105
268
64
15
10
3
8
0
0
51
37
1161
43
31
230
94
24
506
16
9
15849
37
7
43
33
0
1
0
12
1
0
0
5
0
63
0
216
0
48
8
16
10
6
39
57
46
1
68
29
8
218
508
0
64
336
33
26
285
172
54
227
5
3
61
43
3
0
6
0
2
10
54
112
42
13
9
52
29
72
6
424
5
407
93
478
603
212
16
1
23
68
69
243
142
34
1329
134
13
11
5327
414
50
247
44
16
1
0
17
1
2
90
34
476
20
48
171
145
17
306
6
3
12333
170
0
25
1
0
0
0
28
0
0
2
0
7
62
1
310
0
94
6
5
11
5
46
35
47
3
23
10
15
246
379
0
114
307
98
20
243
167
48
283
1
13
48
4
1
3
58
0
0
33
21
52
32
47
4
64
6
25
26
192
12
988
169
315
1040
239
21
20
60
152
80
48
198
45
1104
70
14
103
4485
530
151
256
129
8
10
1
19
2
15
207
69
572
36
82
294
112
16
265
7
24
16232
88
0
21
0
0
0
0
10
8
0
0
11
6
34
3
338
2
17
17
1
33
4
5
14
34
6
13
13
5
300
292
0
108
159
43
43
142
62
19
94
1
16
89
1
5
83
3
2
0
17
16
44
26
14
13
47
19
28
8
127
12
337
124
93
303
120
2
5
13
53
66
54
119
9
835
41
14
38
2634
489
49
180
92
5
3
19
14
0
30
87
44
517
12
15
221
181
20
282
32
2
12802
61
2
7
0
0
0
0
19
5
0
2
0
0
11
0
53
0
3
3
1
7
0
22
62
20
3
2
2
10
107
54
0
41
87
18
6
53
38
16
165
0
0
11
4
12
7
47
0
3
82
36
12
15
7
2
7
10
37
2
86
0
119
32
115
379
35
1
1
10
5
30
25
38
43
503
72
6
43
2296
243
8
97
109
1
4
0
6
2
0
87
7
123
11
21
27
149
8
107
1
0
5300
8
0
0
12
0
1
0
6
1
0
0
1
5
3
0
38
0
0
4
8
4
0
2
6
3
4
1
12
0
44
46
0
16
32
8
10
67
26
5
161
0
0
6
0
2
0
1
0
0
23
14
2
6
3
1
28
5
7
0
88
1
284
24
87
328
74
0
4
4
7
34
0
6
9
1382
12
0
4
1695
176
8
67
49
1
1
0
0
0
0
163
15
93
2
11
76
42
35
57
12
0
5682
174
6
43
4
0
0
1
16
0
0
0
2
5
81
0
256
2
30
17
11
8
0
26
26
63
2
3
11
49
169
314
0
88
215
159
53
173
111
53
264
8
16
78
14
29
13
58
15
1
57
26
21
46
15
4
43
12
142
12
310
3
492
57
174
358
147
0
0
21
14
151
68
52
14
879
179
12
60
6788
717
64
448
79
8
10
0
31
2
3
198
53
653
18
43
211
148
35
415
26
12
16307
497
27
24
2
0
2
1
23
1
0
3
5
5
91
6
380
0
53
13
6
40
3
63
38
38
7
14
32
27
297
445
1
120
460
54
46
629
269
76
379
4
16
74
8
52
16
71
3
4
41
60
251
140
100
29
132
66
105
29
522
9
1161
180
286
840
341
17
26
89
63
158
33
147
121
1845
143
28
100
7337
1069
111
537
260
9
46
2
53
6
3
216
40
770
19
75
206
190
55
398
20
6
27173
33
8
10
2
0
1
0
17
3
0
0
0
1
35
3
108
0
5
2
6
41
4
34
4
15
0
4
5
5
109
322
0
66
146
52
36
89
22
26
102
0
5
65
12
2
2
10
0
0
23
60
9
21
24
7
21
33
13
40
102
13
538
35
245
499
130
2
0
35
59
43
64
152
21
994
55
1
62
3697
298
41
216
48
4
1
6
12
0
2
241
26
501
16
5
329
115
71
314
1
13
7521
68
0
4
1
0
0
0
13
22
0
1
0
8
27
0
96
0
7
6
2
8
0
2
19
23
0
15
6
2
93
234
0
39
150
26
27
87
36
41
92
2
5
32
0
1
4
6
0
0
12
30
4
33
0
12
65
6
54
25
155
2
235
38
123
233
119
7
1
35
64
15
45
25
99
582
46
4
31
2836
271
16
165
71
21
4
0
13
1
39
68
8
216
11
6
60
59
20
135
3
1
6806
300
4
27
4
0
2
0
25
9
0
19
6
10
141
11
300
0
17
11
29
12
1
21
30
126
1
15
28
15
290
344
1
147
230
75
21
262
204
77
236
0
17
62
50
148
107
231
0
2
251
57
55
117
56
6
30
64
62
95
251
3
990
112
395
762
203
22
12
38
173
109
55
105
99
1379
232
36
193
5496
584
128
473
145
20
25
10
33
2
11
142
19
528
19
73
238
176
10
458
39
4
15862
25
0
0
0
0
0
0
3
3
0
0
0
0
2
0
21
0
0
0
0
2
13
1
9
3
0
0
0
0
22
42
0
2
8
5
0
16
2
0
8
0
0
0
0
0
0
0
0
0
1
1
6
0
14
0
0
0
0
0
1
0
105
5
11
100
47
0
0
11
0
0
0
1
5
144
1
0
6
504
25
11
19
9
1
1
1
5
0
0
61
3
19
1
0
8
4
2
11
0
0
1126
63
5
36
20
0
0
5
14
1
0
0
3
1
26
0
125
2
39
2
4
23
1
35
23
27
5
10
12
6
161
306
0
90
482
54
15
122
161
37
254
4
19
67
2
2
3
0
0
0
61
48
22
20
19
13
115
17
85
10
211
10
360
195
187
624
151
2
2
63
75
75
29
45
25
1345
87
6
35
5409
561
99
306
268
9
8
1
9
1
0
96
17
981
8
66
191
89
21
243
7
2
11881
272
8
21
13
0
0
13
21
0
0
11
6
124
201
2
522
0
67
13
8
41
5
51
45
96
14
28
50
27
377
751
2
184
498
97
73
407
296
134
707
6
247
133
19
2
7
163
1
0
39
293
87
159
66
13
107
80
138
44
606
18
1259
244
317
1481
443
26
18
71
150
164
134
120
96
2127
124
40
110
12505
1642
148
694
201
21
37
5
39
5
15
336
27
1025
38
114
380
264
80
581
11
10
36189
79
2
9
3
0
0
0
124
28
1
3
0
14
84
1
177
2
22
15
19
45
0
19
13
38
2
38
35
10
286
348
0
170
228
56
38
317
215
102
614
0
44
52
12
7
3
7
0
0
47
13
24
31
27
5
43
31
54
42
201
15
773
213
245
514
228
5
11
85
109
57
30
81
39
1134
50
9
74
6222
769
152
336
267
13
4
2
30
1
14
421
11
755
18
65
180
196
29
488
7
5
18339
55
0
6
3
0
0
0
3
3
0
0
1
6
10
2
55
0
10
0
1
11
1
6
2
10
0
2
17
92
60
144
0
84
110
29
35
42
40
12
42
9
0
14
8
11
3
17
0
0
18
11
7
68
20
0
5
3
18
2
10
0
179
73
84
180
28
4
2
43
4
39
13
12
12
750
10
2
16
1501
162
8
56
22
4
2
0
3
0
1
27
11
140
20
8
58
38
13
97
4
0
4329
59
4
2
0
0
3
0
0
0
0
0
0
1
15
0
14
0
10
2
5
0
3
1
0
2
1
4
12
7
59
68
0
20
23
5
9
43
7
3
81
0
2
25
0
1
1
2
0
1
15
14
1
10
4
2
48
9
2
5
33
1
102
60
65
317
24
6
0
11
11
19
0
49
5
472
84
4
18
1871
122
8
49
47
1
7
4
12
0
0
86
10
177
6
16
59
126
9
82
7
2
3387
197
0
25
53
0
0
0
59
7
0
4
32
6
83
0
305
0
63
8
16
87
2
18
50
54
0
19
4
13
284
877
5
133
264
78
78
288
122
89
319
4
9
84
0
0
0
1
4
1
4
61
22
25
67
10
139
85
119
37
563
7
827
168
228
512
270
0
18
109
29
53
33
44
46
942
155
2
79
4706
633
324
545
219
4
6
0
1
1
3
99
87
462
12
51
312
154
24
638
2
4
15163
16
0
0
0
0
0
0
0
0
0
0
0
0
2
0
1
0
0
0
0
3
0
1
0
0
0
0
0
0
3
2
0
2
0
0
1
0
0
0
0
0
0
1
0
0
0
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
8
0
4
3
0
0
0
0
0
0
0
1
0
442
0
0
0
253
15
0
1
0
0
0
0
0
0
1
108
0
20
0
0
0
7
1
0
0
0
632
10
0
4
0
0
0
0
1
0
0
4
4
1
15
5
77
0
20
36
0
3
0
1
2
26
0
4
0
0
20
143
0
69
102
29
0
14
46
8
53
0
6
4
6
0
0
0
0
0
7
2
4
3
2
0
1
0
1
0
5
0
739
10
66
197
48
0
1
8
5
6
25
4
0
424
24
1
5
1479
115
21
40
6
0
0
0
3
0
0
131
8
103
3
20
27
19
4
98
0
0
2659
14
0
0
0
0
11
0
3
0
0
0
0
0
3
0
6
0
0
0
0
0
0
0
0
0
0
2
0
0
59
5
0
1
8
0
2
3
4
0
10
0
0
4
0
0
0
0
0
0
0
0
10
12
2
0
0
0
0
1
22
0
28
14
6
38
13
0
0
0
0
1
10
1
5
34
4
0
5
414
22
1
20
0
0
1
0
2
0
0
123
2
35
0
0
7
20
22
15
0
0
1004
0
0
0
0
0
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
11
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
6
11
1
0
0
0
2
0
0
0
1
0
4
2
2
39
0
0
0
0
8
0
1
1
0
0
0
1
0
7
56
0
1
30
9
1
4
17
2
24
0
0
4
0
1
1
6
0
0
3
16
18
3
0
0
0
0
0
0
10
9
142
17
29
179
97
0
0
2
0
12
3
4
5
165
5
0
1
804
67
18
16
10
3
0
0
0
0
0
10
28
91
3
4
34
9
0
308
0
0
629
3
0
2
0
0
0
1
0
0
0
0
0
0
0
0
9
0
0
0
0
0
1
1
0
1
0
0
0
0
0
2
0
0
28
5
3
1
5
11
6
0
0
0
2
0
2
4
0
0
1
0
3
0
0
0
0
0
0
0
7
1
10
2
20
25
39
0
0
2
1
0
9
9
1
75
1
0
0
505
43
6
7
0
0
0
0
0
0
0
26
9
1
0
0
0
0
0
1
0
0
676
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
7
0
0
0
0
0
0
0
0
1
0
0
0
0
1
15
0
3
3
4
2
1
12
0
4
0
0
0
0
0
0
0
0
0
0
3
0
0
2
0
0
0
0
0
0
0
67
1
1
104
6
2
2
0
2
1
0
2
5
58
0
4
1
118
27
8
3
0
0
0
0
1
0
0
3
0
3
0
0
0
2
0
0
0
0
315
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
18
0
2
1
0
0
1
6
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
8
3
1
9
0
0
0
3
1
0
0
3
0
15
0
0
4
101
2
3
3
0
0
0
0
0
0
0
4
0
0
2
0
1
0
0
13
0
0
469
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
10
0
2
0
0
0
0
0
0
2
0
0
0
0
0
12
0
1
15
0
0
3
6
0
9
0
0
6
2
4
0
7
1
0
0
0
0
0
0
0
0
0
0
0
0
0
20
3
10
29
6
0
0
2
0
0
1
5
10
53
0
0
4
163
23
2
0
0
0
0
0
0
0
0
1
0
15
21
0
2
3
0
10
0
0
250
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
1
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
14
0
0
1
11
0
0
0
0
0
0
0
0
1
0
0
0
116
8
0
0
0
0
0
0
0
0
0
3
0
6
0
0
2
0
0
0
0
0
35
0
0
0
0
0
0
0
12
0
0
0
0
0
0
0
51
0
0
0
0
0
0
1
6
3
0
0
0
0
3
7
0
0
8
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
17
1
11
8
0
0
0
2
0
0
0
0
0
17
2
0
0
60
5
2
3
0
0
0
0
0
0
0
0
0
6
13
0
0
0
0
37
0
0
88
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
9
0
0
0
0
0
0
0
0
3
0
0
0
0
0
0
0
1
2
0
0
0
2
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
42
1
5
5
6
0
0
0
0
0
0
1
0
8
0
2
0
69
0
0
4
12
0
0
0
0
0
0
1
0
0
0
0
0
0
0
1
0
0
144
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
9
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
24
2
0
4
3
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
1
0
3
4
3
0
0
0
0
0
0
0
0
11
0
0
0
65
1
0
0
0
0
0
0
1
0
0
0
0
3
0
0
0
0
0
18
0
0
28
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
0
0
0
0
0
0
1
0
0
0
0
0
1
1
7
0
0
0
0
1
0
0
0
0
0
0
5
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
5
0
0
6
1
0
0
0
0
0
0
0
0
6
0
0
0
225
2
0
0
0
4
1
0
6
0
0
144
0
2
0
0
0
1
0
3
0
0
100
